Scan integration as a labelling problem
نویسندگان
چکیده
Integration is a crucial step in the reconstruction of complete 3D surface model from multiple scans. Ever-present registration errors and scanning noise make integration a nontrivial problem. In this paper, we propose a novel method for multi-view scan integration where we solve it as a labeling problem. Unlike previous methods, which have been based on various merging schemes, our labeling-based method is essentially a selection strategy. The overall surface model is composed of surface patches from selected input scans. We formulate the labeling via a higher-order Markov Random Field (MRF) which assigns a label representing an index of some input scan to every point in a base surface. Using a higher-order MRF allows us to more effectively capture spatial relations between 3D points. We employ belief propagation to infer this labeling and experimentally demonstrate that this integration approach provides significantly improved integration via both qualitative and quantitative comparisons.
منابع مشابه
The Labelling Algorithm for the Multiobjective Shortest Path Problem
In this paper we analyse the labelling algorithm for the multiobjective shortest path problem considering this problem as a generalization of the classical shortest path problem. In opposition to what is generally considered, no assumption is made that leads to some loss of generality which implies the generalization of some concepts such as niteness and boundness { which are fundamental in the...
متن کاملScan Integration as a Labeling Problem
Integration is a crucial step in the reconstruction of complete 3D surface model from multiple scans. Ever-present registration errors and scanning noise make integration a nontrivial problem. In this paper, we propose a novel method for multi-view scan integration where we solve it as a labeling problem. Unlike previous methods, which have been based on various merging schemes, our labeling-ba...
متن کاملNewton-Product Integration for a Stefan Problem with Kinetics
Stefan problem with kinetics is reduced to a system of nonlinear Volterra integral equations of second kind and Newton's method is applied to linearize it. Product integration solution of the linear form is found and sufficient conditions for convergence of the numerical method are given. An example is provided to illustrated the applicability of the method.
متن کاملIntegrating Multiple Knowledge Sources for Robust Semantic Parsing
This work explores a new robust approach for Semantic Parsing of unrestricted texts. Our approach considers Semantic Parsing as a Consistent Labelling Problem (clp), allowing the integration of several knowledge types (syntactic and semantic) obtained from different sources (linguistic and statistic). The current implementation obtains 95% accuracy in model identification and 72% in case-role f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition
دوره 47 شماره
صفحات -
تاریخ انتشار 2014